/*
FFTEASY consists of the four C functions fftc1, fftcn, fftr1, and
fftrn. FFTEASY is free. I am not in any way, shape, or form expecting
to make money off of these routines. I wrote them because I needed
them for some work I was doing and I'm putting them out on the
Internet in case other people might find them useful. Feel free to
download them, incorporate them into your code, modify them, translate
the comment lines into Swahili, or whatever else you want. What I do
want is the following:
1) Leave this notice (i.e. this entire paragraph beginning with
``FFTEASY consists of...'' and ending with my email address) in with
the code wherever you put it. Even if you're just using it in-house in
your department, business, or wherever else I would like these credits
to remain with it. This is partly so that people can...
2) Give me feedback. Did FFTEASY work great for you and help your
work?  Did you hate it? Did you find a way to improve it, or translate
it into another programming language? Whatever the case might be, I
would love to hear about it. Please let me know at the email address
below.
3) Finally, insofar as I have the legal right to do so I forbid you
to make money off of this code without my consent. In other words if
you want to publish these functions in a book or bundle them into
commercial software or anything like that contact me about it
first. I'll probably say yes, but I would like to reserve that right.

For any comments or questions you can reach me at
gfelder@physics.stanford.edu.
*/

/*principal changes by J.Janacek (www.biomed.cas.cz/~janacek): 
a)complex was renamed to ecomplex to avoid collision with VC++ complex from <math.h>,
b)the order of dimension was changed to be the same as in IRIS Explorer, leftmost dimension is now first,
c)real FFT was changed to work at place
d)added the frmult procedure for calculation of convolution or correlation in frequency domain
e)the nd procedures were renamed, to avoid possible collisions caused by b),c)
November 6: bug in fftrnd: initialization of pi2n
*/

#ifndef __FFT_H__
#define __FFT_H__

#ifdef __cplusplus
extern "C" {
#endif
void fftc1(float f[], int N, int skip, int forward);
void fftr1(float f[], int N, int forward);
#ifdef __cplusplus
};
#endif

#endif // __FFT_H__
